Space–time random walk loop measures

Loop-Erased Random Walk

Random Walk Loop Soup

The Brownian loop soup introduced in [3] is a Poissonian realization from a σ-finite measure on unrooted loops. This measure satisfies both conformal invariance and a restriction property. In this paper, we define a random walk loop soup and show that it converges to the Brownian loop soup. In fact, we give a strong approximation result making use of the strong approximation result of Komlós, M...

Topics in loop measures and the loop-erased walk

These are lecture notes from an advanced graduate course given in the fall of 2016 at the University of Chicago.

Scaling Limit of Loop-erased Random Walk

The loop-erased random walk (LERW) was first studied in 1980 by Lawler as an attempt to analyze self-avoiding walk (SAW) which provides a model for the growth of a linear polymer in a good solvent. The self-avoiding walk is simply a path on a lattice that does not visit the same site more than once. Proving things about the collection of all such paths is a formidable challenge to rigorous math...

Maximal-entropy random walk unifies centrality measures

This paper compares a number of centrality measures and several (dis-)similarity matrices with which they can be defined. These matrices, which are used among others in community detection methods, represent quantities connected to enumeration of paths on a graph and to random walks. Relationships between some of these matrices are derived in the paper. These relationships are inherited by the ...